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Abstract. We generalise an argument of Leader, Russell, and Walters to 
show that almost all sets of d + 2 points on the (d — l)-sphere S d ~ 1 are not 
contained in a transitive set in some R n . 

A finite subset of R d is called transitive if it has a transitive group of symmetries, 
and subtransitive if it is a subset of a transitive set in some R™, where possibly 
n > d. Clearly every subtransitive set lies on a sphere. The converse was answered 
negatively by Leader, Russell, and Walters [3l 0] in connection to some conjectures 
in Euclidean Ramsey theory. Their key idea in [3] was to show more strongly that 
almost all cyclic quadrilaterals are not even affinely subtransitive; that is, they do 
not embed into a transitive set even by a (nonconstant) affine map x i— > Ax + b. 

The purpose of this note is to point out that both the result and the argument in 
[3] generalise straightforwardly: almost all sets of d + 2 points on the (d— l)-sphere 
are not affinely subtransitive. On the other hand, it is not hard to see that every 
affinely independent set of d + 1 points, in other words a nondegenerate simplex, is 
subtransitive (see, e.g., [I] or [3]), so this result is best possible. 

Theorem. Almost every set of d + 2 points on the (d ~ l)-sphere S d ^ 1 C R rf is 
not affinely subtransitive. 

Proof. Let xq, . . . ,Xd+i be chosen uniformly at random from S l . Since there 
are only countably many finite groups, each of which has only countably many 
orthogonal representations up to orthogonal conjugacy, it suffices to fix a finite 
subgroup G of O(n), and elements gi, ■ ■ ■ ,9d+i € G, and show that almost surely 
there is no nonconstant affine / : R d — > R™ such that 

f{xk)=9kf{x ) for all k = 1, . . . ,d+ 1. (1) 

If xo , ■ • ■ , Xd are affinely independent then they may be affinely mapped to the 
standard affine basis 0, e\, . . . , ed of R d . The image a — (aj., . . . , ad) € R d of Xd+i 
is then uniquely determined. The function (j) : {xq, . . . Xd+i) i— > a thus defined is a 
rational map, and moreover the image of <f> is "large'u. 



^For instance, image(</>) D (0,1)^ 1 X (l,oo). In the language of algebraic geometry, (S is a 
dominant rational map: its image is not contained in any proper subvariety. 
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If 4>(xo, ■ ■ ■ ,Xd+i) = a, then ([T]) has a nonconstant affine solution if and only if 
it does when (xo, • ■ • , Xd+i) is replaced by (0, e\, . . . , e^, a); call this condition ([T])'. 
Writing /(x) = Ax + b with A G R nx<1 and 6 G R™, the conditions k = 1, . . . , d of 
(PJ' are equivalent to 



Note that ([2|) is an n x n linear condition on b. If the only solutions are fixed 
points of {gi, . . . ,gd+i}, then A must be 0, so / must be constant. Quotienting 
by the subspace of fixed points of {gi, . . . ,gd+i}, we therefore obtain an n x n 
(where n' ^ n) linear system which has a nonzero solution if and only if ([T])' 
has a nonconstant affine solution. Since each n' x n' minor of this system is a 
polynomial in a%, . . . , ad, it follows, unless each such polynomial is identically zero, 
that the set of a such that {T])' has a nonconstant affine solution is contained in 
a proper subvariety of R d . Since (j> has large image, it then follows that the set 
of (xo, . . . , Xd+i) such that ([I]) has a nonconstant affine solution is contained in a 
proper subvariety of (S' d_1 )' i+2 . 

Thus it remains only to show that some n' x n' minor of this system is not identi- 
cally zero, or equivalently that |T])' does not always have a nonconstant affine solu- 
tion. That is, we must rule out the possibility that {0, e±, . . . , ea, a} is affinely sub- 
transitive for every a G R d . But if a = (l/(2rf), . . . , 1 / (2d)) then {0, ei, . . . ,ed,a} 
is not even convex, so it cannot even be mapped onto a sphere with a nonconstant 
affine map. □ 

For other results about subtransitive sets, see [2]. 

I am grateful to Imre Leader for his comments and discussion. 
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